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CLAIMS 



WE CLAIM 



1. A method for encoding and decoding digital still images to produce a scalable, 
content accessible compressed bit stream comprising the steps: 

decomposing an'd ordering the raw image data into a hierarchy of multi-resolution 
sub-images; ~ ~ - — — 

setting an initial threshold of significance and creating a significance index; 
determining an initial list of insignificant blocks; 

forming the list of significant coefficients by encoding a significant map using a 
quadtree representation; 

recursively reducing the threshold values and repeating the encoding process for each 
threshold value; and 

transmitting refinement bits of significant coefficients, 

2. The method defined in claim 1, wherein the hierarchy of multi-resolution sub-images 
are composed on the basis of a wavelet transformation. 

3. The method defined in claim 1, wherein the hierarchy of muhi-resolution sub-images 
are composed on the basis of a Fourier-based transformation. 

4. The method defined in claim 1, wherein the hierarchy of multi-resolution sub-images 
are composed using raw image data. 

The method defined in claim 1, further comprising the step of a multiplexing protocol 
that assembles the compressed data from different region and resolution channels into 
an integrated bit-stream enabling both the encoder and the decoder to selectively and 
interactively control the bit budget and the quality of the compressed images. 



An apparatus for encoding and decoding of digital still images that produces a 
scalable, content accessible compressed bit stream comprising: 

a means of decomposing and ordering the raw image data into a hierarchy of multi- 
resolution sub-images; 

means for setting an initial threshold of significance and creating a significance index 

means for determining an initial list of insignificant blocks; 

means of forming the list of significant coefficients by encoding a significant map 
using a quadtree representation; 
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a means of recursively reducing the threshold values and repeating the encoding 
"processj-and- — — — 



transmitting refinement bits of significant coefficients. 

^ The apparatus defined in claim/^wherein the hierarchy of multi-resolution sub- 
_ images are composed using a wavelet transformation. 

^ The apparatus defined in claim^^^^herein the hierarchy o~f multi-resolution sub- - - 
images are composed using a Fourier-based transformation. 

The apparatus defined in claim/^herein the hierarchy of multi-resolution sub- 
' images are composed using raw image data. 

\k P The apparatus defined in claim>^, further comprising a multiplexing means that 
' assembles the compressed data fi-om different region and resolution channels into an 
integrated bit-stream enabling both the encoder and the decoder to selectively and 
interactively control the bit budget and the quality of the compressed images. 

Yl. A method of decoding digital still images to produce a scalable, content accessible 
compressed bit stream comprising the steps: 

decoding the bitstream header; 

determining the initial threshold values and the array of initial significant pixels, 
insignificant bits and wavelet coefficients; 

decoding the significance maps; 

modifying the significance lists and decoding the refinement bits for each threshold 
level; 

reconstruct the wavelet coefficient array; 
perform the inverse wavelet transform; and 
reconstruct the image. 
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